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Correcting For Data Losses With Feedback And Response 



COPYRIGHT NOTICE 
Contained herein is material that is subject to copyright protection. 
The copyright owner has no objection to the facsimile reproduction by anyone 
of the patent document or the patent disclosure, as it appears in the United 
States Patent and Trademark Office patent file or records, but otherwise 
reserves all rights to the copyright whatsoever. The following notice applies 
to the software and data as described below and in the drawings hereto: 
Copyright © 2001, Intel Corporation, All Rights Reserved. 

BACKGROUND OF THE INVENTION 

Field of the Invention 

The invention relates generally to data transmission and reception. 
More particularly, the invention relates to a system and method for 
transmitting digital content and receiving feedback indicative of the lost 
content that was not adequately received. 

Background Information 

Television data is frequently lost during transmission. The potential 
causes are numerous and include known causes, such as physical 
disturbances (e.g., buildings), weather, electromagnetic interference and 
other known causes and intangible or unknown causes. Such losses, 
regardless of the cause, may significantly reduce the quality and 
entertainment value of the television viewing experience. 

Figure 1 conceptually illustrates a prior art television broadcast system 
100. A tower 110 transmits television data 120 through the atmosphere. 
Typically, the transmission of the television data 120 experiences losses due 
to multiple factors or data transmission interferences. Exemplary interference 
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130 conceptually represents an electromagnetic interference such as may be 
caused by an electrical storm proximate to the path of transmission. The 
interference 130 causes a portion 140 of the initially transmitted television 
data 120 to be lost, so that only a portion 150 is actually received by 
television set 160. Accordingly, the television set 160 presents only the 
received data 150 together with an associated loss of quality 170. By way of 
example, the loss of quality 170 may appear as static, noise, video or audio 
interruption, or similar losses known to television viewers. These losses result 
in a poor or degraded viewing experience for the television viewer 180. The 
user 180 may accordingly prefer an improved system in which such losses are 
eliminated or mitigated. 
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BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS 



The novel features believed characteristic of the invention are set forth 
in the appended claims. The present invention is illustrated by way of 
example, and not by way of limitation, in the figures of the accompanying 
drawings and in which like reference numerals refer to similar elements. The 
invention itself, however, as well as a preferred mode of use, will best be 
understood by reference to the following detailed description of an illustrative 
embodiment when read in conjunction with the accompanying drawings: 

Figure 1 conceptually illustrates a prior art television broadcast system. 

Figure 2 conceptually illustrates a digital content transmission and reception 
system, according to one embodiment. 

Figure 3 conceptually illustrates a digital content transmission and reception 
system in which the reception system has a reception verification system and 
in which the transmission system has a re-transmission system, according to 
one embodiment. 

Figure 4 conceptually illustrates a digital television content reception system, 
according to one embodiment. 

Figure 5 conceptually illustrates in block diagram form a method, according 
to one embodiment, for correcting digital content for data transmission losses. 

Figure 6 conceptually illustrates in block diagram form a method, according 
to one embodiment, for transmitting digital content. 

Figure 7 conceptually illustrates in block diagram form a method, according 
to one embodiment, for performing content reception verification. 
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Figure 8 conceptually illustrates a content transmission and reception system 
applying the methods shown in Figures 5, 6, and 7, according to one 
embodiment. 

Figure 9 conceptually illustrates in block diagram form a method, according 
to one embodiment, for transmitting a manifest and content portions. 

Figure 10 conceptually illustrates exemplary components of a content 
transmission system, according to one embodiment. 

Figure 11 conceptually illustrates exemplary components of a content 
reception system, according to one embodiment. 

Figure 12 conceptually illustrates in block diagram form a computer system 
upon which one embodiment of the present invention may be implemented. 
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DETAILED DESCRIPTION OF THE INVENTION 



In the following description, for the purpose of explanation, numerous 
specific details are set forth in order to provide a thorough understanding of 
the present invention. It will be apparent, however, to one skilled in the art 
that the present invention may be practiced without some of these specific 
details. In other instances, well-known structures and devices are shown in 
block diagram form. 

Content Transmission And Reception Systems 

Figure 2 conceptually illustrates a system 200, according to one 
embodiment, for transmitting and receiving digital content. As shown, digital 
content 210 is accessed and transmitted by content transmission system 220 
to content reception system 250. The content reception system 250 is 
capable of detecting missing content and providing feedback indicating the 
missing content. The content transmission system 220 may re-transmit 
content, such as a portion of digital content 210, to the content reception 
system 250. The content reception system 250 provides the received content 
including any received missing content to a recipient 260. Advantageously, in 
this way, data losses due to a lossy transmission environment and other data 
losses may be at least partially corrected. 

The digital content 210 may be any type of digital content desired for 
the particular implementation and is to be interpreted broadly. By way of 
example, the digital content 210 may be computer software, multimedia (e.g., 
movies, video on demand, video games), video, audio (e.g., MP3s), streaming 
audio video similar to television data, and other types of content (e.g., 
structured data). For example, the content 210 may be premier cached digital 
feature film content for delayed viewing. The digital content 210 has a digital 
format, which makes it possible to perform digital processing including 
electronic manipulation, compression, preservation, and perfect copying. For 
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example, an identical copy of the digital content 210 may be created and a 
bit-wise comparison of the original and the copy may be used to verify that 
the two are identical. 

The digital content 210 is in an electronically accessible format. 
Typically, the digital content 210 will exist as a computer file having a 
particular file format that is compatible, standard, or efficient for the type of 
content and will be stored in a memory. For example, in the case of an audio 
content, the file format may be an MP3 format and the content 210 may be 
stored in a memory representing an audio library. However, other 
embodiments are contemplated. For example, the digital content 210 may 
exist as a stream of digital data that is provided by a digital data generating 
device (e.g., a digital camera/recorder), an electronically connected source or 
provider (e.g., a news feed or a stock ticker), or another electronically 
connected entity. In any event, the digital content 210 is accessible to the 
content transmission system 220. 

The content transmission system 220 accesses the digital content 210 
and distributes it. The term "transmit" will be used broadly to refer to all 
transmission or transmission methods where a content containing machine- 
accessible signal is provided to content reception systems such as system 250. 
For example, transmitting may include broadcasting the signal simultaneously 
to multiple recipients (similarly to the way network television is broadcast) or 
narrowcast to specific recipients (similarly to cable television). 

The content transmission system 220 may be any transmission system 
sufficient to transmit content and receive feedback including terrestrial, 
satellite, cable, and other transmission systems. The content transmission 
system 220 may contain hardware, firmware, and software, or any 
combination to access and transmit the digital content 210. The content 
transmission system 220 may have a processor to execute instructions, a 
memory to store content, an encoder to encode content, and a transmitter to 
transmit a content containing signal. According to one embodiment, 
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conventional technologies may be used, together with any desirable 
modifications that will be apparent to those skilled in the art based on the 
discussion herein, to perform the actual transmission processing and 
transmission of the content. For example, as will be discussed in further detail 
elsewhere, in one embodiment, the digital content 210 may be divided into 
logical portions that are convenient for processing and transmission, 
converted to an MPEG-based format, and transmitted using a conventional 
data transmitter system. 

According to one embodiment, the content transmission system 220 is 
a system to transmit the digital content 210 over a substantially one way 
communication link 230, in which the predominant or only direction of 
transmission is from the transmission system 220 to the reception system 250. 
In one case, the link 230 may be bi-directional, although typically, the link will 
be a substantially non-client-server link. A client server link would be typified 
by the reception system 250 issuing a request for content 210 and the 
transmission system 220 then issuing the content 210 in response, similarly to 
the way that web pages may be received using the Internet. In contrast, in a 
non-client-server link, the transmission system 220 may provide the digital 
content 210 without the request. That is, the content transmission system 
220 may transmit content to the content reception system 250, and typically a 
plurality of other content reception systems simultaneously, without receiving 
a specific request that is processed and responded to or supplied. 

Typically, the link 230 will be a link that is shared by multiple reception 
systems such as reception system 250. The link 230 may be based on a 
number of technologies, including satellite and dish, fiber optic, coaxial cable, 
and others. For example, the link 230 may be a one way electromagnetic 
radiation broadcast pipe in which the content 210 is simultaneously broadcast 
to all of the recipients connected with a network (e.g., having an antenna like 
rabbit ears or a satellite dish to receive the transmission) or narrowcast to a 
select group of recipients (e.g., having authorization to receive the 
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transmission). The link 230 may carry a digital TV channel with a bandwidth 
of 19.39 megabits per second and may be partitioned among multiple 
channels such as four channels that each carry 4.85 megabits per second, 
which may carry either content or re-transmitted content. For example, one 
of the four channels may be implemented as a regularly running low- 
bandwidth channel that constantly carries current resend missing packets. 

The content reception system 250 typically adequately receives and 
stores only a subset of the transmitted content 210. The digital content 210 
may comprise a totality of a plurality of ordered and sequenced portions and 
transmission or other losses may result in missing content which amount to 
holes or gaps in the received content. The term "missing content" is to be 
interpreted broadly as content that has not been adequately received. This 
includes content that has not been received, has not been received 
completely, or that has not been received without errors or other problems. 
Typically, a whole discrete portion of digital content will be lost or erroneous, 
although other embodiments are contemplated. These errors or losses result 
in content that has missing portions, holes, or gaps that may degrade the 
quality and reduce the usefulness of the content for many applications and 
uses. 

The reception system 250 may attempt to correct for the missing 
portions by detecting, determining, or discovering the errors or missing 
portions and providing feedback identifying them to another system or 
component, typically belonging to or associated with the content transmission 
system 220, which in turn may provide at least some of the erroneous or 
missing portions to supplement the incomplete set of content. The content 
reception system 250 may be any system that is able to receive the content, 
determine when there is missing content, and provide feedback. The content 
reception system 250 may contain hardware, firmware, and software, or any 
combination to receive content and provide feedback. The content reception 
system 250 may have an interface to receive a content containing signal, a 
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decoder to decode the signal, a memory to store the content, and a processor 
to execute instructions, such as missing content determination instructions. 
According to one embodiment, conventional technologies may be used, 
together with any desirable modifications that will be apparent to those skilled 
in the art based on the discussion herein, to receive the content and transmit 
feedback. By way of example, the content reception system 250 may 
comprise a personal computer coupled with a receiver (e.g., connected with 
an antenna), a digital television set having a memory and a processor, a 
television set with a set top box having a memory and a processor, a personal 
video recorder, and other computer systems. The content reception system 
250 may have different levels of intelligence, as desired, such as intelligence 
to know to connect with the communication link (e.g., tune to a particular 
channel to receive a corresponding predetermined broadcast transmission) 
and to have intelligence to receive and use a schedule of content broadcasts 
(e.g., to use a conceptual TV guide of sorts). 

The system 200 determines missing content. Determining missing 
content may include comparing information indicating a complete set of 
content with content that was adequately received to determine if any content 
indicated by the complete set has not been adequately received. The 
determination may be made by the content reception system 250 or by the 
content transmission system 220. 

Consider an embodiment in which the content reception system 250 
makes the determination of missing content. In this embodiment, the 
manifest is generated by the content transmission system 220, transmitted to 
and received by the content reception system 250, and used by the content 
reception system 250 to make the determination. Different types of manifests 
are contemplated, including manifests that list portions transmitted, portions 
before transmission, and others. The content reception system 250 may 
receive the manifest and implement a method that includes determining if any 
content portions indicated in the manifest have not been adequately received. 
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Conceptually, and without limitation, the manifest may be a table of contents 
listing all the chapters in a book that the content reception system 250 may 
use to determine if all chapters listed in the table of contents have been 
adequately received. For example, a journaling agent of the reception system 
250 uses a manifest indicating a complete set of content portions belonging to 
digital content 210 to determine what the missing or erroneous portions of a 
received incomplete set of digital content 210 are, and keeps a journal, 
record, or log of missing content, addresses of the missing content, sizes of 
the missing content, and other desired information. 

The content reception system 250 provides feedback indicative of the 
missing content to the content transmission system 220. The phrase 
"indicative of the missing content" and related phrases will be used to refer to 
feedback indications that either directly indicate the missing content or that 
may be used to determine the missing content. In embodiments where the 
reception system 250 determines the missing content, the feedback will 
typically directly indicate the missing content. In embodiments in which the 
transmission system 220 determines the missing content, the feedback may 
include information that may be used by the transmission system 220 to 
determine the missing content. For example, the information may indicate all 
content portions that were adequately received by the reception system 250. 
With this information, the transmission system 220 may be able to determine 
missing content, such as by using a manifest, and by other approaches. 

According to one embodiment, the feedback is provided by a second 
communication link 240. Typically, the second link 240 will communicate a 
smaller data load than the link 230, which results in reduced load at the 
transmission system 220. Accordingly, the link 240 may not need much 
bandwidth and may have less total bandwidth than the link 230. The link 240 
may be such that the reception system 250 may provide the feedback 
affordably, without expensive, bulky, or otherwise undesirable transmission 
systems. The link 240 may be one way or bi-directional, as desired. Other 
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desirable qualities for the link 240 of certain embodiments include existing 
availability to many residences and businesses, ease of installation or 
activation, low cost per unit bandwidth. According to one embodiment, the 
link 240 makes use of a wire-based link available at a business or residence 
associated with the reception system 250. For example, the link 240 may be 
based on a telephone line, coaxial cable, a cable line, all types of digital 
subscriber lines (xDSL), and others. The link may also be wireless, such as by 
cellular telephone, Very Small Aperture Terminal (VSAT), and others. 

The content transmission system 220 is capable of receiving the 
feedback indicative of missing content and re-transmitting based on this 
feedback. Typically, the content will be re-transmitted on the communication 
link 230 to the content reception system 250, although re-transmission over 
the link 240 is also contemplated. 

According to one embodiment, the content transmission system 220 
includes novel software instructions to interpret the feedback and to re- 
transmit content based on the feedback. The software instructions may 
comprise re-transmission instructions that interpret feedback indicative of 
content received or not received at the content reception system 250 and 
determine content to re-transmit to the content reception system 250. 

The re-transmission instructions will typically depend on the business 
environment and objectives of the particular implementation. In one 
embodiment, the re-transmission instructions provide that all missing portions 
are resent. This may use the most bandwidth but may provide the best 
overall quality to the end consumer of the content. This may be preferred 
when the content is software programs, and in other situations. Alternatively, 
strategic subsets of content that is missing from the system 250 may be re- 
transmitted. The strategic subsets of the actual missing content may be 
determined based on weighting or ranking. The strategic subsets may also be 
determined based on how strongly the quality is affected. For example, 
missing content may be provided if a predetermined number or run-length of 
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sequential portions are missing. The content distributor may also elect to 
determine content to re-transmit based on compliance with an acceptable or 
guaranteed level. 

Determining content to re-transmit may also be based on feedback 
from multiple reception systems such as the content reception system 250. 
For example, in one embodiment, content is re-transmitted based on how 
frequently it is reported to be missing from multiple reception systems. For 
example, content may be re-transmitted if it is reported to be missing from 
N% of the multiple reception systems, where N% is a percentage that is 
suitable or desirable for the particular implementation. In this way, a majority 
of the missing content may be provided with a reduced bandwidth. This may 
be useful when broadcast errors are likely to effect the same missing content, 
such as by being dependent on the content, the time of transmission, the 
location of the reception system 250, and otherwise. 

Alternatively, re-transmission may be performed according to numerous 
other motivations that are desired for the particular implementation and that 
will be apparent to those having an ordinary level of skill in the art based on 
the discussion contained herein. For example, the re-transmission of content 
may be based on user preferences indicated in the feedback. 

Regardless of the particular implementation, bandwidth used to re- 
transmit data is of value to the transmission system 220, which may lease the 
bandwidth at great cost. The feedback loop provided by many embodiments 
permits missing data to be re-transmitted according to instructions that take 
into consideration accurate knowledge of data that is actually missing from 
one or more receiving systems of users or clients. The transmission system 
220 and the re-transmission instructions may use this feedback to balance the 
bandwidth costs of re-transmission with its business objectives and 
motivations. This may provide better management and utilization of 
bandwidth than possible with systems that retransmit extra data due to a lack 
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of knowledge of what data may be missing. Advantageously, this may allow 
improved revenue generation per bit of transmission bandwidth. 

As desired, different re-transmission instructions may be used for 
different types of losses and for different types of content. For example, 
losses occurring predominantly over a period of time, such as due to signal 
interruption or due to a buffer filling up, may be processed differently 
compared with random or unordered losses dispersed chronologically 
throughout the content. Likewise, different processing may be used for audio 
compared to video. Accordingly, rules and policies may be developed with 
varying levels of sophistication, as desired. 

The content reception system 250 receives the re-transmitted content 
and may use this content to reduce the amount of missing content. By way of 
example, if the content reception system 250 was initially missing content "A" 
and the re-transmitted content to system 250 included contents "A", "B", and 
"C", the system 250 may determine that the recently received content 
included missing content "A" and may selectively combine received content 
"A" with the previously received contents. In this way, the reception system 
250 may selectively fill missing content with re-transmitted content. 

After receiving any re-transmitted content and combining the re- 
transmitted content with the previously received incomplete set of content, 
the content reception system 250 may provide the supplemented content to 
the recipient 260. The recipient 260 may be a human or system recipient of 
the digital content 210. For example, in the case where the content reception 
system 250 is capable of presenting the digital content 210 in a human 
consumable format (e.g., as video presented on a display device), the 
recipient 260 may be a user, subscriber, viewer, or listener. Alternatively, in 
cases where the reception system 250 does not have this capability, the 
recipient 260 may be a system such as a presentation device. For example, 
the recipient may be a digital television, a personal video recorder, a stereo, 
an MP3 player, a CD ROM burner, and other digital content recipients. 
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Typically, the end result of the transmission, feedback, and re-transmission 
will be entertainment data that is consumed by humans, however the 
invention is not so limited. 

The discussion above has been provided to illustrate, without limitation, 
the invention according to exemplary embodiments. Other embodiments are 
contemplated. For example, the feedback and re-transmission may be 
performed repeatedly until the missing data has been sufficiently reduced. 
Also, feedback may be provided as a viewer consumes the content and may 
be prioritized based on the difference between current time and expected 
consumption time when the missing content is needed. Additionally, although 
the re-transmission rules have been described for the content transmission 
system 220, the content reception system 250 may have varying levels of 
control of what and how much data is re-transmitted. For example, according 
to one embodiment, the content reception system 250 may apply user 
preferences, such as through a user profile, to control or modify the feedback 
based on user preferences and quality standards (e.g., may prioritize feedback 
based on content type). 

Figure 3 conceptually illustrates a system 300, according to one 
embodiment, in which a content distributor transmits content to a content 
receptor, the content receptor detects missing content and provides 
corresponding feedback, and the content distributor re-transmits at least some 
of the missing content to the content receptor. Advantageously, the system 
300 allows for transmission and presentation to recipients of high quality 
content in a data-lossy environment. 

A content transmission system 305 accesses content 310 and includes a 
transmitter 315 that transmits the content to a content reception system 350 
via a first communication link 320. By way of example, the first 
communication link 320 may be a satellite, microwave, cable, or other link. 
The content reception system 350 includes a receiver 355 that receives 
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content 360. Typically content 360 includes some but not all of the content 
310. 

The content reception system 350 includes a reception verification 
system 365 functionally coupled with the receiver 355 that determines that 
missing content 370 is a part of content 310 that has not been received. The 
reception verification system 365 provides feedback indicative of missing 
content to the transmission system 305 over a second communication link 
375. The second communication link 375 may be a link that is commonly 
found in houses or businesses or that is easily and affordably installed in the 
houses or businesses. By way of example, the second link 375 may be a 
telephone line link, an xDSL link, a cable link, the Internet, and other links. 

The content transmission system 305 includes a re-transmission system 
325 functionally coupled with the transmitter 315 that provides an interface to 
the second communication link 375 and that receives the feedback indicative 
of the missing content. The re-transmission system 325 interprets the 
feedback and includes re-transmission instructions 330 to determine missing 
content 335 to re-transmit to the content reception system 350. By way of 
example, the following conditional logic may represent an exemplary re- 
transmission instruction: "if a content is indicated to be missing, then re- 
transmit said content portion". The transmitter 315 transmits the missing 
content 335. The transmission of the missing content is indicated as a 
separate dashed line, for convenience and to indicate that typically the 
transmissions will be performed at different times, although frequently 
transmission of the content 310 and the missing content 335 will be 
performed in substantially the same way and over the same link 320. 

The content reception system receives missing content 380, which may 
be different than missing content 335 due to losses. The content reception 
system may implement a method to combine missing content 380 with 
content 360. According to one embodiment, reception system 350 uses 
known identifiers of missing content portions, such as contained in missing 
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content 370, to locate corresponding missing content portions in missing 
content 380, and extracts the corresponding content from 380 to fill missing 
content "holes" in content 360. 

Although not a limitation of the invention, typically the content 
reception system 350 provides content 360 and at least some of missing 
content 380 to a recipient 385. Without limitation, consider an exemplary 
content reception system 350 having a display device and a memory (e.g., a 
cache) to store the content 360 (which may be multimedia video and audio 
corresponding to a feature film). Storage of the content 360 results in gaps 
due to missing content 370 that are at least partly filled by missing content 
380. After sufficiently filling the gaps, to a desired extent, stored content is 
transferred from the memory to the display device for presentation to a 
viewing user recipient 385. Advantageously, the recipient 385 views improved 
multimedia content that benefits from a missing content feedback and re- 
transmission process that at least partly mitigates content losses due to data 
transmission. 

Digital Television Reception Systems 

Figure 4 shows a digital television content reception system 400, 
according to one embodiment. The reception system 400 includes a receiver 
410, a set top box 420, and a digital television 440. According to one 
embodiment, the receiver 410, the set top box 420, and the television 440, 
are conventional components purchased by a user. After proper installation, 
the user uses the set top box 420 and the receiver 410 to tune into a link and 
receive digital content representing software instructions including instructions 
to perform reception verification processing, which are stored in a 
programmable memory of the set top box 420. Alternatively, the system 400 
may be purchased ready to receive digital content and provide described 
feedback. 
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The receiver 410 receives digital content and provides the digital 
content to the set top box 420. The receiver may be any conventional 
receiver. Typically, the receiver will be hardware, such as an antenna (e.g., 
rabbit ears, satellite dish, etc.) or a cable outlet that interfaces to a cable 
service system. The receiver is functionally and/or physically coupled with the 
set top box 420 to provide the digital content to the set top box 420. 

The set top box 420 receives digital content from the receiver 410, 
provides feedback to a convenient residential communication link, such as a 
telephone jack, and provides digital content to the digital television 440. As 
shown, the set top box 420 may have a memory 422 to store digital content 
and a reception verification system 424 to generate the feedback 430 via a 
backchannel link. 

The digital television 440 receives the digital content from the set top 
box 420. The television 440 and the box 420 are shown to be proximate, 
although this need not be the case. The television 440 includes a display 442 
(and may additionally contain speakers and other features that are not shown) 
to present the digital content to a television viewer. Optionally, the digital 
television 440 may have a user interface capability 444 to allow the television 
viewer to interact with the television 440 and/or the set top box 420. For 
example, the interface 444 may allow the user to select content to receive, 
select content to view, select stored content to delete, turn off the feedback, 
adjust a priority indicated in the feedback, and make other indications that will 
be apparent to a person having an ordinary level of skill in the art, based on 
the discussion contained herein. 

A Method For Correcting Digital Content For Losses 

Figure 5 illustrates in block diagram form a method 400, according to 
one embodiment, for correcting for data transmission losses with feedback 
and response. The method 500 may be implemented in logic that may 



Docket No.: 42390P 11604 

Express Mail Label No.: EL 90688061 1 US 



- 18- 



Patent Application 



include software, firmware, hardware or a combination of software, firmware, 
and hardware. 

The method 500 commences at block 501, and then proceeds to block 
505, where digital content is transmitted from a content transmission system 
to a content reception system. One way transmission 510 indicates that the 
content transmission may be performed over a substantially one way 
communication link, such as an electromagnetic broadcast or a satellite 
transmission, according to one embodiment. The digital content may include 
digital data indicative of a complete set of digital content. For example, a 
plurality of content portions may be indicated in the transmission and the 
chronological presentation sequence of the content portions may also be 
indicated. 

The method 500 advances from block 505 to block 515 where digital 
content is received by a content reception system. According to one 
embodiment, the received digital content is substantially similar to, but 
different than, the transmitted digital content due to data transmission losses. 

The method 500 advances from block 515 to block 520 where content 
reception verification is performed to determine if there is missing content. 
According to one embodiment, this includes comparing a received indication of 
a complete set of content portions with a set of content portions that were 
adequately received. 

The method 500 advances from block 520 to block 525 where feedback 
indicative that content is missing is transmitted to the content transmission 
system. Feedback 530 indicates that this indication may be provided over a 
different communication link than the one way communication link. The . 
feedback may be provided in different ways, including at a determined end of 
content transmission, according to a predetermined schedule, in real time, and 
by other ways. 

The method 500 advances from block 525 to block 535 where the 
feedback is received by the content transmission system. For example, the 
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content transmission system may receive a list of indicators corresponding to 
a plurality of content portions that were not received by the reception system 
and that have been determined to be missing. 

The method 500 advances from block 535 to block 540 where missing 
content to be re-transmitted is determined based on the feedback. A number 
of such determinations have been described, and those having an ordinary 
level of skill in the art will appreciate that there are many additional ways and 
motivations to make this determination, based on the discussion contained 
herein. 

The method 500 advances from block 540 to block 545 where the 
determined missing content is transmitted to the content reception system. 
Policy may drive determining and transmitting the missing content, rather 
than blindly transmitting all missing content. The transmission may be 
delayed and scheduled, rather than performing the transmission of missing 
content within a time period defined by a sliding window that moves relative 
to the initial transmission of a content portion. For example, feedback 
indicating missing content may be received, aggregated, missing content for 
re-transmission determined, and the determined content re-transmitted at a 
predetermined scheduled time, rather than during an exemplary three-minute 
window relative to when a content portion was initially transmitted. One way 
transmission 550 indicates that this missing content may be transmitted on 
the same one way communication link used to transmit the initial content. 

The method 500 advances from block 545 to block 555 where missing 
content is received by the reception system. The content received may be 
different than the content transmitted due to transmission losses. 

The method 500 advances from block 555 to block 560 where the 
received missing content is combined with previously received content. For 
example, the received missing content may be ordered in a memory according 
to an inherent and/or explicit order associated with the content. Since the 
received missing content may itself having missing content due to 
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transmission losses during one way transmission 550, the method 500 may 
revisit blocks 520, 525, 535, 540, 545, 555, and 560 until the true amount of 
missing content has been reduced to an acceptable level. 

The method 500 advances from block 560 to block 565 where the 
combined content is presented for consumption. For example, the content 
may be provided to a presentation device (e.g., television, stereo, etc.) for 
presentation to one or more users. The method terminates at block 570. 

Figure 6 illustrates in block diagram form a method 505A, according to 
one embodiment, for transmitting digital content as content portions. The 
method 505A may be implemented in logic that may include software, 
firmware, hardware or a combination of software, firmware, and hardware. 

The method 505A commences at block 601, and then proceeds to block 
610, where digital content is provided. This may include accessing the 
content from a memory, receiving the content from a networked entity (e.g., 
a server, a news feed, etc.), and other ways that content may be provided. 

The method 505A advances from block 610 to block 620 where the 
content is divided into multiple content portions. Typically, the content 
portions will be conveniently sized, contiguous, sequentially ordered portions, 
such as packets. This may also include providing proper headers that contain 
descriptive information about the content portions including the content that 
the portions correspond to, an ordering, and other desired information. For 
example, the portion or packet may have a unique numerical identifier or a 
byte offset to indicate the ordering. 

The method 505A advances from block 620 to block 630 where a 
manifest is created for the digital content. The manifest may represent a 
complete set of the content portions, such as through a list of identifiers of 
the complete set. 

The method 505A advances from block 630 to block 640 where a 
transmission schedule for transmission of the manifest and the content 
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portions is created. Creation of this schedule may take into consideration 
bandwidth, and other limitations. 

The method 505A advances from block 640 to block 650 where 
transmission processing of the manifest and the content portions is performed 
according to the schedule. Transmission processing may include conventional 
pre-transmission processing including various forms of compression, encoding, 
encryption, checking, etc. In the case of video content, a number of digital 
video compression standards and file formats are contemplated, including 
Moving Picture Experts Group (MPEG) and non-MPEG standards. In the case 
of MPEG, MPEG-1 may be used and MPEG-2 or MPEG-4 may be used when 
higher resolutions are desired. Other algorithms are contemplated. For 
example, an algorithm to create a .zip format may be used. The method 505A 
terminates at block 660. 

A Method For Performing Content Reception Verification 

Figure 7 illustrates in block diagram form a method 520A, according to 
one embodiment, for determining missing content. The method 520A may be 
implemented in logic that may include software, firmware, hardware or a 
combination of software, firmware, and hardware. Although the method 520A 
describes determination processing for a content reception system, related 
methods in which the content transmission system makes the determination 
are also contemplated. 

The method 520A commences at block 701 and then advances to block 
710 where a manifest is accessed. The manifest may have been received with 
the digital content and stored. The method 520A advances from block 710 to 
block 720 where the manifest is parsed to locate an identifier of a content 
portion. 

A determination is made at decision block 730 whether the identifier 
corresponds to an identifier of a received content portion. This may involve a 
bit wise comparison of identifiers in the manifest and in the received content. 
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If no is the determination 750 then the method 520A advances to block 760. 
If yes is the determination 740 then the method advances to block 770. 

The method 520A advances from decision 750 to block 760 where the 
content portion is recorded as missing. According to one embodiment, this 
recording is done in a data structure, such as a log, record, file, or other data 
structure, that may be transmitted and interpreted by the content 
transmission system. Accordingly, the format of the data structure may 
comply with and be compatible to the transmission system. 

The method 520A advances from block 760 to decision block 770 
where a determination is made whether the manifest contains an additional 
identifier. As stated above, this may include parsing and interpreting 
structured data of the manifest. If yes is the determination 780, then the 
method 520A revisits block 730. If no is the determination 790, such as might 
occur if an end of file flag is encountered, then the method 520A terminates 
at block 795. 

Figure 8 conceptually illustrates a content transmission and reception 
system 800 using certain features of the methods illustrated in Figures 5, 6, 
and 7, to transmit and receive content based on feedback, according to one 
embodiment. 

A content transmission system 805 transmits a manifest 810 including 
indicators for N content portions (CP1, ... CPN, where N is an integer) and a 
content 815 including N corresponding content portions to a content reception 
system 850. The content portions each have headers containing descriptive 
information and data. 

The content reception system 850 receives an identical copy of the 
manifest 855 and a flawed non-identical copy of the content 860 in which a 
content portion 2 820 is absent as indicated by missing content 865. The 
reception system 850 contains reception verification logic to detect missing 
content 865, record the missing content 865 in a journal 875, and provide an 
indication that content portion 2 820 is missing. 
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The transmission system 805 receives the indication, interprets the 
indication, and includes re-transmission instructions 825 to determine missing 
content 830, which in this case happens to be only content portion 2 820, to 
re-transmit to the reception system 850. In this particular case, the reception 
system 850 receives an identical copy of the content portion 2 880. 

Figure 9 illustrates in block diagram form a method 650A, according to 
one embodiment, for transmitting content in MPEG format. The method 650A 
may be implemented in logic that may include software, firmware, hardware 
or a combination of software, firmware, and hardware. 

The method 650A commences at block 901, and then proceeds to block 
910, where streams are created for transmission of digital content. The 
method 650A advances from block 910 to block 920 where the streams are 
encapsulated inside MPEG elementary streams. The method 650A advances 
from block 920 to block 930 where elementary streams are multiplexed into 
an MPEG-2 stream. The method 650A advances from block 930 to block 940 
where the MPEG-2 stream is modulated and transmitted (e.g., broadcast). 
The method 650A terminates at block 950. 

Figure 10 conceptually illustrates exemplary components of a content 
transmission system 1000, according to one embodiment. A manifest 
generator 1010 creates a manifest 1015 for a content 1005. A scheduler 1020 
uses transmission rules 1025, such as programming and transmission 
parameters, and a network resource manager 1030 having access to network 
resource manager information 1035, such as IP multicast addresses, PIDs, 
bandwidth, and available timeslots, to schedule transmission of the manifest 
and the content. Typically, the content 1005 includes multiple content 
portions that are transmitted separately. 

A transmission system 1040 transmits the content and the manifest as 
scheduled. The transmission system may use MPEG processing that includes 
a payload stream generator/transmitter 1045 to create a payload stream, an 
MPEG stream encapsulator and inserter 1050 to create an encapsulated 
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stream, an MPEG-2 multiplexer 1055 to create a multiplexed transport stream, 
and a modulator 1060. The transmission system 1040 provides the digital 
content to the transmission link. 

Typically sometime later, a re-transmission system 1065 receives 
feedback from a feedback link. The re-transmission system 1065 may use re- 
transmission instructions 1070 predetermined for the particular 
implementation to determine re-transmission data 1075 based on the 
feedback. Typically, the data 1075 consists of a subset of the content 1005. 
The data 1075 may be transferred as described for the content 1005, or 
differently as desired. 

Figure 11 conceptually illustrates exemplary components of a content 
reception system 1100, according to one embodiment. A reception system 
1105 receives digital content from a transmission link. The reception system 
1105 may typically comprise decoding modules to substantially reverse the 
coding of the transmission system 1000. As shown, the exemplary reception 
system 1105 may comprise a de-modulator 1110 to demodulate the signal, a 
MPEG-2 de-multiplexer 1115 to create a de-multiplexed transport stream, and 
an MPEG-2 stream de-encapsulator 1120 to provide a decoded payload. 

The payload may be provided to a content storage system 1125 that 
stores metadata 1130, such as content descriptions and announcements, and 
content 1135. Either in real time or at the end of the transmission, a 
reception verification system 1140 may determine whether the content 1135 
is an incomplete set of content, such as a subset of content 1005. In 
particular, the verification system 1140 may comprise reception verification 
logic 1145 to make this determination, such as by comparison of a manifest 
and received content as previously described, and to record missing content in 
missing content log 1150. Typically, if there is missing content, the system 
1140 provides feedback to a feedback link. Content responsive to the 
feedback may be provided to the reception system 1105, and combined with 
content 1135, as previously described. 
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Correcting For Data Losses During Satellite Delivery Of Multicast IP Data 
To further illustrate the invention, according to one embodiment, consider 
without limitation an entity associated with a content transmission system that 
decides to broadcast a movie M to a plurality of remote and geographically 
distributed reception systems. The movie M is divided into three equal-sized 
chunks for transmission. Each chunk is given a unique identification: Ci, C2, 
and C 3 . These chunks are grouped together, or "packaged," with the unique 
identification P and stored in a memory. 

At a predetermined and scheduled time, the transmission system 
accesses the package P from the memory. The transmission system may be a 
transmission system server S residing at a satellite uplink facility, such as a 
"head end". The server may feed multicast IP data downstream to an 
inserter. Starting with Ci, the server encodes the data as a series of UHTTP 
(Unidirectional HyperText Transport Protocol) packets that are subsequently 
placed on the head end's local network. By way of example, each of these 
packets may be 2 kilobytes in size. 

The packets, UHTTP or otherwise may contain a prefacing header 
comprised of a sequence of bytes before the actual content bytes. Table 1 
shows components of an exemplary UHTTP header. 



Name 


Size 


Description 


Version 


5 bits 


Describes the version of the protocol. 


Extension Header 


1 bit 


When set, this bit indicates that one or 
more extension header fields are 
present. 


HTTPHeadersPrecede 


1 bit 


When set to 1, HTTP-style headers 
precede the payload bytes. 


CRCFollows 


1 bit 


When set to 1, a 32-bit CRC is calculated 
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on this packet. 


PacketsInXORBIock 


1 byte 


If non-zero, defines the number of 
packets present in the XOR block used 
for forward error correction. 


RetransmitExpiration 


2 bytes 


Time in seconds over which the resource 
may be retransmitted. 


TransferlD 


16 bytes 


A Globally Unique ID for the encoded 
resource. 


ResourceSize 


4 bytes 


Size of the encoded resource. 


SegStartByte 


4 bytes 


Start byte in the transfer for this data 
segment. 


Extension Headers 




Any extension headers, if present. 


Data payload 




A segment of the resource's data. 


Total length: 


28 bytes 





The data inserter watches the head end's network for multicast traffic 
and captures or extracts multicast IP data, such as the UHTTP packets, off the 
head ends network, and multiplexes them into an MPEG-2 compliant transport 
stream that already contains digital television elementary streams. This 
multiplexed stream is then fed to a modulator that is configured to take the 
MPEG-2 compliant transport stream and bounce if off a satellite. 

A reception system in the field has a demodulator operable to convert a 
signal received from a satellite back into an MPEG-2 compliant transport 
stream. The system tunes the demodulator to an appropriate frequency and 
begins to receive P from the satellite. The system includes a decoder 
operable to extract IP data from an MPEG-2 compliant transport stream, and 
pipe it to a TCP/IP stack. A transmission receiver converts multicast IP data 
extracted from the receiver's TCP/IP stack back into a replica of the source 
data. 
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The reception system may comprise a reception verification system to 
identify any missing segments of the transmission. For example, based on 
information indicating a complete package P, the reception system may know 
that it needs to receive Ci, C 2 , and C3 in order to successfully replicate P. 
One-by-one, it may examine the UHTTP-encoded packets for these identifiers, 
decoding and copying those containing the appropriate IDs to a data cache 
that is capable of holding data for local use by the reception system. After 
processing the entirety of P's encoded data, the reception system determines 
that it is missing data segments from C 2 . By examining the content already 
received, it notes that it is missing the 100 th through 103 rd segments. 

This information is stored until a prearranged time when the receiver 
will make a connection to the head end. The reception system may use a 
system-resident telephone modem capable of connecting to the broadcast 
head end either on demand, or according to a predetermined schedule to 
send a brief message to the transmission server containing the following 
information: a tag identifying the message as a repair data request, P's unique 
identification, C2's unique Identification, and a list of missing segments: 100, 
101, 102, and 103. For example, the reception system may send a message 
conveying this information that has the format indicated in Table 2. 



Name 


Size 


Description 


PackagelD 


16 bytes 


The ID of the package containing the 
damaged element. 


ProtocolID 


2 bytes 


An ID describing the protocol used to 
originally receive the resource. 


BlockCount 


1 byte 


The number of element blocks contained 
in this message. 


ResourcelD 


16 bytes 


The unique ID of the resource with 
missing data. 
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SegmentCount 


2 bytes 


Total number of missing segments 


SegmentID 


4 bytes 


The ID of the missing segment 



In this format, BlockCount is used to determine the total number of 
resource identifications present in the message. Within the block started by 
ResourcelD, SegmentCount is used to determine how many segment 
identifications will be present. The exact definition of segment identification 
varies by protocol, but may be determined by dividing SegStartByte by the 
packet size for UHTTP-encoded resources. Using this format, and assuming 
the protocol identification for UHTTP is "1", the message sent in the preceding 
example may look something like: P, 1, 1, C 2 , 4, 100, 101, 102, 103. 

The transmission system may receive the request for repair data from 
the reception system, and may comprise a re-transmission system to combine 
this information into an aggregate repair data set it's creating for P using 
requests received from multiple other reception systems. Once completed, 
the availability of this set and a scheduled broadcast time is transmitted over 
the broadcast network. The reception system knows it needs data to 
complete the reception of P and tunes in or listens for transmission of such 
information. For example, it may tune its demodulator to the appropriate 
frequency. The reception system may then receive the transmission, extract 
segments 100, 101, 102, and 103 from the transmission, and complete the 
reception of P. 

Exemplary Computer Architecture 

As discussed herein, a "system" or "computer system", such as a system 
for transmitting content or receiving content, may be an apparatus including 
hardware and/or software for processing data. The system may include, but is 
not limited to, a computer (e.g., portable, laptop, desktop, server, mainframe, 
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etc.), hard copy equipment (e.g., optical disk burner, printer, plotter, fax 
machine, etc.), and the like. 

A computer system 1200 representing an exemplary workstation, host, or 
server in which features of the present invention may be implemented will now 
be described with reference to Figure 12. The computer system 1200 represents 
one possible computer system for implementing embodiments of the present 
invention, however other computer systems and variations of the computer 
system 1200 are also possible. The computer system 1200 comprises a bus or 
other communication means 1201 to communicate information, and a processing 
means such as processor 1202 coupled with the bus 1201 to process 
information. The computer system 1200 further comprises a random access 
memory (RAM) or other dynamic storage device 1204 (referred to as main 
memory), coupled with the bus 1201 to store information and instructions to be 
executed by the processor 1202. The main memory 1204 also may be used to 
store temporary variables or other intermediate information during execution of 
instructions by the processor 1202. In one embodiment, the main memory 1204 
may be used to store the operating system, application programs, predetermined 
coded instructions, rule sets, data structures, and other types of data. The 
computer system 1200 also comprises a read only memory (ROM) and other 
static storage devices 1206 coupled with the bus 1201 to store static information 
and instructions for the processor 1202, such as the BIOS. A data storage device 
1207 such as a magnetic disk, zip, or optical disc and its corresponding drive 
may also be coupled with the computer system 1200 to store information and 
instructions. 

The computer system 1200 may also be coupled via the bus 1201 to a 
display device 1221, such as a cathode ray tube (CRT) or liquid crystal display 
(LCD), to display information to an end user. Typically, a data input device 
1222, such as a keyboard or other alphanumeric input device including 
alphanumeric and other keys, may be coupled with the bus 1201 to 
communicate information and command selections to the processor 1202. 
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Another type of user input device is a cursor control device 1223, such as a 
mouse, a trackball, or cursor direction keys, to communicate direction 
information and command selections to the processor 1202 and to control cursor 
movement on the display 1221. 

A communication device 1225 is also coupled with the bus 1201. 
Depending upon the particular implementation, the communication device 1225 
may include a modem, a network interface card, or other well-known interface 
devices, such as those used for coupling to Ethernet, token ring, or other types 
of physical attachment for purposes of providing a communication link to support 
a local or wide area network, for example. In any event, in this manner, the 
computer system 1200 may be coupled with a number of clients or servers via a 
conventional network infrastructure, such as a company's intranet, an extranet, 
or the Internet, for example. The communication device may be used to present 
content to a transmitter device, such as an antenna, or to receive content from a 
receiver. 

Embodiments of the invention are not limited to any particular computer 
system. Rather, embodiments may be used on any stand alone, transmitted, 
networked, or other type of computer system. For example, embodiments may 
be used on one or more computers compatible with NT, Linux, Windows, 
Macintosh, any variation of Unix, or others. 

The present invention includes various operations, as described above. 

The operations of the present invention may be performed by hardware 

components or may be embodied in machine-executable instructions, which may 

be used to cause a general-purpose or special-purpose processor or logic circuits 

programmed with the instructions to perform the operations. The present 

invention may be provided as a computer program product that may include a 

machine-readable medium having stored thereon instructions that may be used 

to program a computer (or other electronic devices) to perform a process 

according to the present invention. The machine-readable medium may include, 

but is not limited to, floppy diskettes, optical disks, CD-ROMs, and magneto- 
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optical disks, ROMs, RAMs, EPROMs, EEPROMs, magnet or optical cards, flash 
memory, or other type of media or machine-readable medium suitable for storing 
electronic instructions. Moreover, the present invention may also be downloaded 
as a computer program product, wherein the program may be transferred from a 
remote computer to a requesting computer by way of data signals embodied in a 
carrier wave or other propagation medium via a communication link (e.g., a 
modem or network connection). Alternatively, the operations may be performed 
by a combination of hardware and software. 

In conclusion, the present invention provides a system and method for 
transmitting and receiving content with feedback that indicates missing 
content. At least some of the missing content is typically re-transmitted, 
received, combined with the existing incomplete content, and used to improve 
the presentation of the content. 

In the foregoing specification, the invention has been described with 
reference to specific embodiments thereof. It will, however, be evident that 
various modifications and changes may be made thereto without departing 
from the broader spirit and scope of the invention. The specification and 
drawings are, accordingly, to be regarded in an illustrative rather than a 
restrictive sense. 
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